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COMMON HYPERCYCLIC VECTORS FOR MULTIPLES 
OF BACKWARD SHIFT 

EVGENY ABAKUMOV & JULIA GORDON 


Abstract. We prove that contains a dense set of vectors which are 
hypercyclic simultaneously for all multiples of the backward shift oper¬ 
ator by constants of absolute value greater than 1. 


0. Introduction 

The focus of our study in this paper is the hypercyclic behavior (density 
of an orbit) for scalar multiples of the backward shift operator. 

For a linear topological space A, a continuous linear operator T: A —> 
A is called hypercyclic if there exists a vector x G X such that its orbit 
{T^x, re > 0} is dense in A (such a vector x is called a hypercyclic vector for 
the operator T). 

The study of the phenomenon of hypercyclicity originates in the papers 
by Birkhoff, 1929 Q and MacLane, 1952 that show, respectively, that 
the operators of translation and differentiation, acting on the space of entire 
functions, are hypercyclic. The first example of a hypercyclic operator acting 
on a Banach space was given by Rolewicz in 1969 |Q. The example is the 
backward shift operator on (P, scaled by a constant greater than 1. 

Later on, starting from the eighties, the subject of hypercyclicity has 
been widely explored. We refer the reader to the paper by Godefroy and 
Shapiro and the recent survey by Grosse-Erdmann ^ for information 
and references. 

We will concentrate on the space of all complex valued square summable 
sequences. The backward shift operator B on this space is defined by 

B{ao, 0,1,02, . . . ) = (Oi, 02, 03 , ...). 

Since the operator R is a contraction, B itself cannot be hypercyclic. The 
above mentioned result due to Rolewicz states that the operator zB has a 
hypercyclic vector whenever \z\ > 1. The question that we answer in this 
paper is whether it is possible to find a single vector / G such that its 
orbit is dense in for all operators zB with \z\ > 1. The answer is yes: 

Theorem. Let B he the backward shift acting on . There exists a common 
hypercyclic vector for the operators zB, \z\ > 1. 

^Keywords: hypercyclic vector, backward shift 
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For a continuous linear operator T : X ^ X acting on a Banach space 
X, the notation HC{T) stands for the set of all vectors in X that are hy- 
percyclic for T. It turns out that the set HC{T) is residual (i.e. dense 
G 5 ) whenever it is nonempty, see, e.g., [||. This fact together with Baire 
Category Theorem immediately implies that if {T\, A € A} is a family of hy- 
percyclic operators, then r\x^\HC{Tx) is residual (in particular, nonempty) 
whenever A is countable. 

For uncountable families of operators the standard Baire categories argu¬ 
ments fail, and this is what makes our question interesting. At the moment 
we do not know of any other non-trivial examples of uncountable families 
of operators with common hypercyclic vectors. The question about the set 
f~^\z\>iHC{zB) was asked by Salas |^. Our theorem states that this set is 
nonempty, and hence dense (it suffices to notice that if x is a hypercyclic 
vector for an operator T, then each element of its orbit {T'^x, n > 0} is 
also hypercyclic for T). We do not know if the set of common hypercyclic 
vectors is large or small (say, in the sense of Baire categories). 

Let us mention here that analogous problems for cyclie vectors (those 
whose orbit spans a dense subset in the space) have been treated for some 
natural families of operators. In particular, there exists a common cyclic 
vector for adjoint multiplications on some spaces of analytic functions (see 
H, @ , @ ), and for the collection of linear partial differential operators of 
finite order with constant coefficients (see 0 ). 

We will use the following notations: N = {1, 2,... } - the set of natural 
numbers; M+ - the set of positive real numbers; [r] - the integral part of a 
real number, [r] = max{n G Z | n < r}; B - the backward shift operator on 
the space as dehned above; by || • || we will always mean £^-norm. 

Acknowledgement. We are grateful to Alexander Borichev for reading 
the manuscript and for his helpful suggestions. 


1. Algorithm 

We start with a review of the main constituents of our construction. For 
the simplicity of exposition, we construct a common hypercyclic vector for 
the family of real multiples {XB, A > 1} of the operator B. Then, in 
Section |3.3|, we describe how to modify the construction so that it would 
give a common hypercyclic vector for all complex multiples zB, \z\ > 1. 

1.1. Preliminary remarks. The first obvious observation is that if / is 
any vector in and n G N is hxed, then all the vectors {XB)^f, A > 0, have 
the same direction as the vector B'^f. In particular, if we want / to be a 
common hypercyclic vector for the family {XB)x>i, then the sequence B'^f 
should “approximate all directions”. To better define this requirement, we 
introduce a countable family of cones generated by a set of diminishing in 
size balls in centered at the elements of a dense set in One of the 
requirements on a common hypercyclic vector / is that B”/ falls into every 
cone sufficiently often. 
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To specify what “sufficiently often” means, we have to look closely at the 
norms of the vectors B'^f, where / is a common hypercyclic vector. Let us 
fix one of the cones C from the previous paragraph, and let {nk}k>i be the 
set of all integers n such that B'^f G C. Then, naturally, for all A > 1 we 
have (Ai?)"/ G C. Let .6 be a ball inside C. Then for every A > 1 there exists 
/c G N such that G B. In particular, this implies that for any A > 1 

there should exist an integer k such that the I'^-norm of the vector A"''' B"^*^ f 
belongs to a certain fixed interval ]a — d, a + M. This turns out to be 
a very restrictive condition on the sequence of the norms {\\B'^'‘ f\\}k>i, as 
illustrated by the following statement. 

Lemma. Let {nfc}fc>i be a fixed inereasing sequence of positive integers, 
and let a G M+. Then the following conditions on a sequence {rk}k>i of real 
positive numbers are equivalent: 

1) For every A > 1, e > 0, there exists k gN such that \X^'^rk — a| < e. 

2) Let Xk = Then for any (5 > 0, the -neighbourhoods of the points 

^ + Xfc cover R+. 

In particular, the sequence {A"''=rfc}fc>i is dense in M+ for any X > 1 if and 
only if the condition (2) holds for a dense set of a’s. 

Here the sequence {rk}k>i plays the role of {\\B^><^ f\\}k>i- 

Proof. The proof is straightforward. □ 

Remark. The lemma shows in particular that it is not always possible to 
find such a sequence {rk}k>i for a given sequence {nk}k>i- For example, 
(2) implies that the Lebesgue measure of the union of ^-neighbourhoods of 
certain points is infinite; therefore, if {rk}k>i exists, then the series Ylk>i iT 
necessarily diverges. 

It follows from this remark that if / is a common hypercyclic vector, and 
{^fc}fc>i is the sequence of all numbers such that the iterates B^>^f belong 
to a given cone, then the series '^k>i must diverge, for every fixed cone. 
For this condition to hold, the iterates of the hypercyclic vector are required 
to “visit” every cone of our infinite family very often. 

1.2. Main idea. Here is the algorithm that we follow in order to construct 
the common hypercyclic vector: 

1) Fix a dense countabe set in 

2) Construct a sequence of cones generated by balls centered at the vectors 
of this set with radii going to 0. The sequence of all these cones will be 
denoted by 

3) Fix a function j: {n G N, n > 20} ^ N that takes every positive integral 
value sufficiently often, and possesses certain additional properties. 

4) Construct a sequence {M „}„>20 of natural numbers simultaneously with 
a sequence {rn}n >20 of positive real numbers. The sequence {Mn\n> 2 Q 
will be the sequence of numbers of the iterates of the prospective com¬ 
mon hypercyclic vector, over which we have complete control (see the 
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next step). This sequence will fall into a disjoint union of infinitely 
many subsequences according to the values of the function j: the l-th. 
subsequence will consist of the elements of {M„} with j{n) = 1. If we set 
{Rfc}fc>i to be any of these subsequences without a few initial terms, and 
{fk}k>i to be the corresponding subsequence of the sequence {r„}„> 20 , 
then {nfc}fc>i and {rfc}fc>i satisfy the condition (2) of the Lemma and 
some additional requirements. 

5) Construct a vector f € such that ||i?^''/|| = Tk for all k > 20 , and 
such that for any / > 1 , belongs to the cone Ci for all sufficiently 

large k verifying j{k) = 1. 

It is roughly clear from the previous subsection that such a vector will 
be a common hypercyclic vector for the operators \B, A > 1. We give a 
rigorous proof of this statement in Section 3. Section 2 is devoted to Step 
(Q) of the algorithm, that is, to the construction of the sequences {M^} and 


1.3. Notation. Here we carry out the Steps (||), (|2|), and (|3|) of the algo¬ 
rithm. 

1.3.1. We call a vector u G finite, if all its coordinates, except for finitely 
many, equal 0 . 

Let {vi}i>i be a dense subset of such that for all / G N the vector vi is 
nonzero and finite, and put ai = In ||u/||. Clearly, it is possible to choose the 
sequence {ui};>i in such a way that the real numbers ai satisfy the following 
condition: 

( 1 ) \oti+i — Oil < 1 for all / > 1 ; ai = 02 = 0. 

We hx a sequence of positive real numbers {ez}i>i such that ei < ||u;|| and 
ei 0 asl 00 , and define the cone C; by C/ = {u G | 3/U > 0: ||/uu—uz|| < 
^i}- 

1.3.2. We define the function j: {n G N,n > 20} —> N in the following 
way: let j{k) = k + 1 — [n In Inn], where n is the unique integer satisfying 
the inequality [n In Inn] < k < [(n-|-1) lnln(n-|-1)]. (Notice that j(20) = 1.) 
This function takes every positive integral value infinitely many times: its 
domain is subdivided into intervals, on each of which j{k) increases with 
unit step from the value 1 at the beginning of the interval. The constant 20 
appears in the construction due to the inequality In In 20 > 1 which will be 
used below. 

We will use the following property of the function j{k) which is easy to 
check: 

(2) j{k) < [Inlnfc] -|- 3 for A: > 20. 

Now we are ready to begin the actual construction. 
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2. Main construction 


Here we carry out Step @ of the algorithm declared in the previous 
section. Let be the sequence of real numbers from Section I.3.I . 

We construct two sequences: {Mfc}fc> 2 o of positive integers and 
{xk}k >20 of real numbers, that possess the following properties: 


i) {Mfc}fc> 2 o is strictly increasing and M^+i — > +oo as k ^ oo. 

ii) {MkXk}k >20 is strictly increasing and Mk+iXk+i — MkXk —> +oo as 
/c —> oo. 

hi) For any integer Z > 1, s € M+, <5 > 0, and K > 0, there exists an integer 
k > K such that j{k) = I and |s — {xk + ■^)\ < 


Returning to the notation of we set Here the properties 

(i) and (ii) are necessary in order for a vector from Step (|5|) of ^ to exist; 
the property (iii) is what will translate into the condition (2) of the Lemma. 


2.1. Definition of M^, Xk- We will inductively construct the sequence 
{Mfc}fc> 2 o simultaneously with an auxilliary sequence of real numbers 
{yk}k>20- Later we will set Xk = Vk - 
Step 1 . Set M 20 = 1, 1/20 = 1- 

Now we turn to the description of the step number q {q > 1). In every 
step several consecutive terms Mn and are defined; denote the number of 
the last term defined in the first (g — 1) steps by N. We shall always assume 
that j{N) = 1, that is, a step can end only when the function j returns to 
the value 1. 

Step q . Set 

(3) Mat+i = g^(MAr + 1), yN+i =-■ 

Denote the difference M^v+i — M^r by d. Now let Ni be the minimal integer 
such that Ni > N and j{Ni) = 1. Then we set 

(4) Mk+i = Mk + d + In /u], A; = + 1, + 2,... , A^i — 1; 

( 5 ) yk+i = yk, k = N+ l,N+ 2 ,... ,Ni- 2 ] 

(6) yvi = yNx-i + .. • 

After that we repeat the procedure: find N 2 - the minimal integer greater 
than A^i such that j(A^ 2 ) = I 5 and define by the formula (|^ for k = 
A^i, A^i + 1 ,... ,N 2 — I, while the y’s are kept equal to y^i, until at k = N 2 
the sequence {yk} again “makes a step” of the length In this fashion, 

we proceed to construct the terms with the indices up to N 3 , N 4 , and so 
on until yj^^ becomes greater than q for some m. Then the Step number 
q ends, so and y^m are the last terms constructed on the Step q. 

Notice that by construction j{Nm) = 1 as required. Below we will also need 
the observation that in any case y^m < 2 g, since every time y increases. 
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it increases by a number less than 1, and we stop as soon as becomes 
greater than q. 

This would have completed the construction, but we need to show that 
the above procedure eventually terminates, that is, that Uk eventually does 
become greater than q. Here is a proof: 


2.2. Proof of termination of the algorithm. The proof of existence of 
an integer such that t/Nm > y is carried out by contradiction. Suppose 
that j/AT. < g for i = 1, 2, .... By definition of the sequence y^, this means 
that the series 


(7) 


E 

k>N, 
j(k) = l 


1 

qMk 


converges. By the construction of the sequence M^, we have Mk < Mjv+i + 
d{k — N — 1) + q{k — N — l)lnln(fc — 1) for k > N. This implies that 
Mk < C/clnln/c for some constant C that depends on q and N but does not 
depend on k. 

By definition of the function j{n), the convergence of the series (|^ is 
equivalent to the convergence of the series X]s >20 MfTl—J" ('^^call that at the 
moment we are assuming that the Step number q never terminates, that is, 
an infinite number of M^s are defined by the formula (Q), so this series is 
supposedly well defined). Combining this statement with the estimate on 
Mk, we see that our assumption ultimately implies that the series 


( 8 ) 


E 

s>20 


1 

s ■ In In s • In ln(s In In s) 


converges, which is not the case, and we arrive at a contradiction. □ 

The construction of the sequences {Mk}k >20 aiid {yfc}fc >20 is now com¬ 
pleted. Set 


— Vk 


^jjk) 
Mk ’ 


k > 20. 


2.3. Verification of the properties. We now turn to the verification of 
the required properties of these sequences. 

The property (i) is immediate from the construction. 


2.3.1. Property (ii). We need an estimate from below for the difference 
Mk+iXk+i — MkXk- In view of the way in which the sequences {Mk}k> 20 , 
{xk}k >20 were constructed, there are two cases. 

Case 1. The index k is such that both Mk and Mk+i (and, accordingly, 
Xk and Xk+i) are defined within the same step. 

We will treat this case keeping the notations introduced in the description 
of Step number q, q > 1. Since Pk+i > Vk within Step q, we have 

Mk+iXk+i - MkXk > yk{d + y[lnlnfc]) - aj(^k+i) + ai(fc)- 
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Recall that j{k) < [Inlnfc] + 3 by (||) and — a;! < 1 by (||). These 
estimates together yield 

= X] ai-ai+i > -{j{k + l)-j{k)) > -[lnln(/i; + l)]-2. 
i=j{k) 

Combining all of the above with the inequality d > which follows from 
(I), we get 

2 o 

Mk+iXk+i - MkXk > -{q^ + g[lnln/i;]) - [lnln(A: + 1)] - 2 > 2gf - 3. 

Q 

Case 2. The index k happened to be a “boundary” index, that is, Mk is 
defined on the Step q-1, whereas Mk+i is the first element of the g-th step. 

Assume that q > 2 (for g = 2, we have M 21 X 21 — M 20 X 20 > 0). Again, we 
keep the notation of the previous section. Say, k = N ~ the last index of the 
Step q-1. Then, by definiton (|), Mk+i = q^{Mk + l), and Xk+i = 

Recall that j{N) = 1, j{N + 1) < 2 by definition of the function j, and 
ai = a 2 = 0, see #■ Besides, we know that q — 1 < yjy < 2{q — 1) since yjsf 
was constructed on the Step q-1. Finally, 

2 

> —Mk+i ‘2qMk 
Q 

> 2 ^Mfc+i - = 2 _ qMk'^ = 2q. 

We see that Mk+iXk+i — MkXk is always positive and increases to 00 . □ 

2.3.2. Property (in). Let us fix the numbers s G M+, 5 > 0, and l,K G N. 
Pick a number Q > K such that ^ < <5 and ^ < s < Q. Let be the 

set of all positive integers n, such that j{n) = 1. We will think of {rim} as an 
increasing sequence of positive integers. Observe that all the numbers 
with sufficiently large m were defined on the steps with numbers q > Q. 
Let us consider all the points = Xn^ + m) which were constructed 

on the g-th step. Their —neighbourhoods cover the interval ]|, g[ by 
construction, and since the —neighbourhoods are even larger, s falls in 
one of them. □ 


3. Common hypercyclic vector 

3.1. Construction of the vector. As announced in the previous section, 
we set rk = By the property (ii), the sequence is decreasing and 

it tends to 0 as /c ^ 00 . 

We turn to the construction of a vector f € 1“^ such that ||R^'=/|| = rk 
and belongs to the cone Cj(^k) for all sufficiently large fe G N. 

Let {vi}i>i be the dense subset of from 1.3. 1[ For an integer k > 20, 

let dk = \J'^k~ '^k+ii be the vector whose first Mk+i — Mk 











EVGENY ABAKUMOV & JULIA GORDON 


coordinates coincide with those of r’j(fc) and the coordinates starting from 
— Mfc + 1 equal 0. Then set 

( 9 ) / = E 


fc>20 


WwkW 


where S is the forward shift operator, S{aQ, ai, 02 ...) = ( 0 , oq, oi,...). 

It is clear that ||B“'=/|| = = ’’fc- 

We now turn to show that for any I > 1, the vector B^>=f falls into the 

cone Cl for all sufficiently large k such that j{k) = 1. First, observe that 

— jr^WkW = rk+i by the definition of /. Second, the property (ii) 
ll^fc II 


of Mfc, Xk implies that 
we get 




'k 'k+1 

—p - 

' fe +1 


( 10 ) 


/ 


Wk 


dk Ikfcll 


rk+i 

dk 


+ 00 . Combining these two facts, 


0 as —> 00 . 


The vectors Vk were assumed to be finite. Therefore, for a fixed I, for all 
sufficiently large k such that j{k) = I, the vectors vi and Wk coincide, since 
Affc+i — Mfc 00 as k ^ 00 . Thus (|l^ yields — vi\\ < e/, and 

hence 5^'=/ belongs to the cone for all sufficiently large k such that 
j{k) = 1. 

3.2. Proof of hypercyclicity for A > 1. To show that / is a common 
hypercyclic vector for all operators XB with A > 1, it suffices to verify that 
for any fixed integer I > 1 there exists A: > 20 such that j{k) = I and 

(11) \\{XB)^>‘f-vi\\<3ei. 

Fix / > 1, and let iF be a positive integer such that for all n > iF the 
vector B^"-f falls into the cone Ci whenever j{n) = 1. The existence of 
K was proved in the previous subsection. Now the statement immediately 
follows from Lemma. Indeed, the property (hi) implies that the condition 
(2) of the Lemma is satisfied if we set a = = ||ui|| and let {nk}k>i be the 

sequence of all numbers with n > K and j{n) = 1. This is precisely one 


of the subsequences discussed in Step 4 of the algorithm described in 1.2 . 
Then by the Lemma for any A > 1 there exists k > K with j{k) = I such 
that |A^''|ji?^'“/|| — \\vi\\\ < ei (recall that = \\B^>‘f\\). Since the vector 
{XB)^*^ f belongs to the cone generated by the ball of radius ei centered at 
vi, and its norm differs from the norm of vt by less than e/, the condition 
(0 is fulfilled. 

□ 


3.3. Complex case. Let us now consider the complex multiples zB, \z\ > 
1, of the operator B. We write z in the trigonometric form z = Ae^”® with 
A > 1 and 9 G [0,1[. 

We preserve the same notation as before, except for the function j[k) 
which should be defined here by means of the sequence n In In Inn (and 
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not nlnlnn as in Section 1.3.2). We fix a cone Ci, exactly as before. For 
real A’s it was necessary to establish that ^^-neighbourhoods of the points 

in\\vi\\-in^\\B fc/ll such that f belongs to Ci) cover R+ for any 

(5 > 0. We achieved this by constructing a “very dense” sequence {xk} in M+ 
(see Section 2.1) and then producing a vector / such that = — In |ji?^'“/||. 

Now, in the same fashion as was previously done for the sequence {x^}, 
we construct the sequence {(xfc, 9k)} of elements of the set M+ x [0,1[. More 
precisely, let yk be as in Section [O] ; we will be constructing {yk,9k) simul¬ 
taneously with Mfc. Let us look back at “Step q”. We keep dehning y^s 
and Mfc’s by the same formulas. The only modihcation is that now before 
yk is allowed to make a step forward (see the formula (|^), the 0-component 
will have to increase from 0 to 1 with the decreasing steps also stay¬ 

ing constant at its every value with only M’s changing until the function 
j{n) completes a cycle and returns to the value 1. The same argument as 


in Section 2.2 shows that yk is allowed to move forward each time once 9 
has completed the cycle. The proof that each step terminates essentially 
remains the same. 

Given the sequences {Mk} and {{xk,9k)}, we dehne the vector / by 


( 12 ) 




dk 




in the notation of 3.1. The proof of its hypercyclicity works in the same 


way as in the previous section, with the use of the fact that now the square 
^-neighbourhoods of the points {yk,9k) cover the half strip M+ x [0,1[. 

In conclusion, we remark that the theorem remains true (with essentially 
the same proof) for the backward shift acting on the spaces 1 < p < oo, 
and on the space cq of sequences that tend to 0. 
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